-
1 kombinatorische Explosion
f KI combinatorial explosionDeutsch-Englisch Wörterbuch für Informatik > kombinatorische Explosion
-
2 комбинаторный взрыв
Русско-английский индекс к Англо-русскому толковому словарю терминов и сокращений по ВТ, Интернету и программированию > комбинаторный взрыв
-
3 комбинаторный
Русско-английский словарь по информационным технологиям > комбинаторный
-
4 комбинаторный взрыв
Русско-английский большой базовый словарь > комбинаторный взрыв
-
5 комбинаторный взрыв
1) Computers: combination blow-up2) Linguistics: inference explosion3) Information technology: combinatorial explosion (стремительный рост числа вариантов при переборе)Универсальный русско-английский словарь > комбинаторный взрыв
-
6 комбинаторный взрыв, лавинообразное увеличение затрат машинного времени при нез
General subject: combinatorial explosion (экспоненциальный рост числа вариантов или требуемых для решения задачи ресурсов при линейном увеличении размерности задачи)Универсальный русско-английский словарь > комбинаторный взрыв, лавинообразное увеличение затрат машинного времени при нез
-
7 комбинаторный взрыв
( стремительный рост числа вариантов при переборе) combinatorial explosionРусско-английский словарь по вычислительной технике и программированию > комбинаторный взрыв
-
8 Heuristics
[A]t one point AM [Automatic Mathematician] had some notions of sets, set-operations, numbers, and simple arithmetic. One heuristic rule it knew said " If F is an interesting relation, then look at its inverse". This rule fired after AM had studied "multiplication" for a while. The r.h.s. of the rule then directed AM to define and study the relation "divisors-of" (e.g. divisors-of (12) {1,2,3,4,6,12}. Another heuristic rule that later fired said " If f is a relation from A into B, then it's worth examining those members of A which map into extremal members of B." In this case, f was matched to "divisors-of", A was "numbers", B was "sets of numbers", and an extremal member of B might be, e.g., a very small set of numbers. Thus this heuristic rule caused AM to define the set of numbers with no divisors, the set of numbers with only 1 divisor, with only 2 divisors, etc. One of these sets (the last [ sic] mentioned) turned out subsequently to be quite important; these numbers are of course the primes. (Lenat & Harris, 1978, p. 30)Extraordinarily rapid progress during the early stages of an attack on a new problem area is a rather common occurrence in AI research; it merely signifies that the test cases with which the system has been challenged are below the level of difficulty where combinatorial explosion of the number of pathways in the problem space sets in.... It is the goal of AI research to move that threshold higher and higher on the scale of problem complexity through the introduction of heuristics-heuristics to reduce the rate of growth of the solution tree, heuristics to guide the development of the tree so that it will be rich in pathways leading to satisfactory problem solutions, and heuristics to direct the search to the "best" of these pathways. (Gelernter, quoted in Barr & Feigenbaum, 1982, pp. 139-140)Historical dictionary of quotations in cognitive science > Heuristics
См. также в других словарях:
Combinatorial explosion — For other uses, see Combinatorial explosion (communication). In mathematics a combinatorial explosion describes the effect of functions that grow very rapidly as a result of combinatorial considerations.[1] Examples of such functions include the… … Wikipedia
Combinatorial explosion (communication) — For other uses, see Combinatorial explosion. Using separate lines of communication, four organizations require six channels … Wikipedia
combinatorial — combinatory combinatoryadj. 1. able to combine; tending to combine. Note: same as {combinative}, 2. [Narrower terms: {integrative (vs. disintegrative)}] Syn: combinative. [WordNet 1.5] 2. of or relating to combinations. [Narrower terms:… … The Collaborative International Dictionary of English
Kombinatorische Explosion — Dieser Artikel wurde auf der Qualitätssicherungsseite des Portals Mathematik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Mathematik auf ein akzeptables Niveau zu bringen. Dabei werden Artikel gelöscht, die nicht… … Deutsch Wikipedia
combinative vs noncombinative — combinatorial combinatorial combinatory combinatoryadj. 1. able to combine; tending to combine. Note: same as {combinative}, 2. [Narrower terms: {integrative (vs. disintegrative)}] Syn: combinative. [WordNet 1.5] 2. of or relating to combinations … The Collaborative International Dictionary of English
combinatory — combinatorial combinatorial combinatory combinatoryadj. 1. able to combine; tending to combine. Note: same as {combinative}, 2. [Narrower terms: {integrative (vs. disintegrative)}] Syn: combinative. [WordNet 1.5] 2. of or relating to combinations … The Collaborative International Dictionary of English
integrative vs disintegrative — combinatorial combinatorial combinatory combinatoryadj. 1. able to combine; tending to combine. Note: same as {combinative}, 2. [Narrower terms: {integrative (vs. disintegrative)}] Syn: combinative. [WordNet 1.5] 2. of or relating to combinations … The Collaborative International Dictionary of English
List of mathematics articles (C) — NOTOC C C closed subgroup C minimal theory C normal subgroup C number C semiring C space C symmetry C* algebra C0 semigroup CA group Cabal (set theory) Cabibbo Kobayashi Maskawa matrix Cabinet projection Cable knot Cabri Geometry Cabtaxi number… … Wikipedia
Combs method — The Combs method is a method of writing fuzzy logic rules described by William E. Combs in 1997. It is designed to prevent combinatorial explosion in fuzzy logic rules. The Combs method takes advantage of the logical equality . Contents 1… … Wikipedia
History of artificial intelligence — The history of artificial intelligence begins in antiquity with myths, stories and rumors of artificial beings endowed with intelligence and consciousness by master craftsmen. In the middle of the 20th century, a handful of scientists began to… … Wikipedia
List of combinatorics topics — This is a list of combinatorics topics.A few decades ago it might have been said that combinatorics is little more than a way to classify poorly understood problems, and some standard remedies. Great progress has been made since 1960.This page is … Wikipedia
